On the fractional dimension of partially ordered sets

نویسندگان

Stefan Felsner

William T. Trotter

چکیده

We use a variety of combinatorial techniques to prove several theorems concerning fractional dimension of partially ordered sets. In particular, we settle a conjecture of Brightwell and Scheinerman by showing that the fractional dimension of a poset is never more than the maximum degree plus one. Furthermore, when the maximum degree k is at least two, we show that equality holds if and only if one of the components of the poset is isomorphic to Sk+1, the “standard example” of a k+1–dimensional poset. When w ≥ 3, the fractional dimension of a poset P of width w is less than w unless P contains Sw. If P is a poset containing an antichain A and at most n other points, where n ≥ 3, we show that the fractional dimension of P is less than n unless P contains Sn. If P contains an antichain A such that all antichains disjoint from A have size at most w ≥ 4, then the fractional dimension of P is at most 2w, and this bound is best possible.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets

This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...

متن کامل

FUZZY FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS IN PARTIALLY ORDERED METRIC SPACES

In this paper, we consider fuzzy fractional partial differential equations under Caputo generalized Hukuhara differentiability. Some new results on the existence and uniqueness of two types of fuzzy solutions are studied via weakly contractive mapping in the partially ordered metric space. Some application examples are presented to illustrate our main results.

متن کامل

Tripled partially ordered sets

In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.

متن کامل

Applications of the Probabilistic Method to Partially Ordered Sets

There are two central themes to research involving applications of probabilistic methods to partially ordered sets. The first of these can be described as the study of random partially ordered sets. Among the specific models which have been studied are: random labelled posets; random t-dimensional posets; and the transitive closure of random graphs. A second theme concentrates on the adaptation...

متن کامل